Scheduling Observers Over a Shared Channel With Hard Delivery Deadlines

We abstract the core logical functions from applications that require ultra-low-latency wireless communications to provide a novel definition for reliability. Real-time - such as intelligent transportation, remote surgery, and industrial automation involve significant element of control decision making. Such systems three components: observers (e.g. sensors) measuring state an environment or dynamical system, centralized executive controller) deciding on state, agents actuators) implement executive's decisions. The harvests observers' measurements decides short-term trajectory system by instructing its take appropriate actions. All observation packets (typically uplink) action downlink) must be delivered hard deadlines ensure proper functioning controlled system. In-full on-time delivery cannot guaranteed in due inherent uncertainties channel fading unpredictable interference; accordingly, will have drop some packets. develop framework formulate Observer Selection Problem (OSP) through which schedules sequence observations maximize knowledge about current To solve this problem efficiently yet optimally, we devise branch-and-bound algorithm systematically prunes search space. Our work is different existing real-time communication reliability not conveyed packet loss error rate, but rather extent it controls.